Madeleine travaille chaque été au Cochon hurleur, le restaurant de son oncle, Monsieur Lard. Mais bien qu'elle soit une excellente cuisinière, il ne lui laisse que la plonge à faire. Un jour, elle découvre la boutique de Madame Pamplemousse, où celle-ci vend des mets venus d'un autre monde : salami de Minotaure, bacon de ptérodactyle, cervelles de cobra au beurre noir...
A Paris, pendant l'hiver. Madeleine a des problèmes à l'école. Mirabelle, une nouvelle élève, la harcèle. Madeleine n'ose pas demander de l'aide à ses amis mais se lie d'amitié avec madame Bonbon, propriétaire d'une confiserie. Ses sucreries semblent avoir un effet magique...
A Paris, monsieur Moutarde a inventé un café qui transporte celui qui le boit dans l'espace et le temps. Madame Pamplemousse et ses amis vont devoir remonter le temps afin de guérir la ville d'un mauvais sort.